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(57) Abstract 

A system which processes information to iden- 
tity product choices within a product domain for a 
user, presents structured data concerning attributes 
of products in the product domain to the user in a 
readily understandable and efficient manner, allow- 
ing the user to make the best choice according to his 
or her own personal profile. A user interface (20, 21 
and 22) presents a sequence of input prompts to the 
user to gather preference and requirement data for a 
plurality of attributes of products in the product do- 
main. A decision engine (10) is coupled to the user 
interface (20, 21 and 22) and filters the product do- 
main to present a set of products according to the 
gathered preference and requirement data as product 
choices to the user. 
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CONSUMER PROFILING SYSTEM WITH 
ANALYTIC DECISION PROCESSOR 



BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates systems which assist users in making 
decisions based upon a user profile; and more particularly to systems which 
assist users in making complicated choices among a set of products in a product 
domain, such as purchasing a car, based upon user specified requirements and 
preferences for the product choice. 

Description of Related Art 

Currently, considerable effort is being expended in the development of 
applications of computers in the marketing and distribution of consumer 
products. For example, U.S. Patent 4,775,935 to Yourick; U.S. Patent 
5,041,972 to Frost; and U.S. Patent 5,124,91 1 to Sack describe systems which 
process information about products that consumers choose in order to determine 
attributes of such products which are important in consumer decisions. These 
systems help producers to design products more likely to sell, and help 
marketers to understand which products to sell to what consumers. However, 
these products are not focused on assisting a consumer make a complicated 
product choice. 

There is also a significant development in the field of decision-making 
systems. For example, U.S. Defensive Publication T998,008 by DeLano Jr.; 
. U.S. Patent 4,829,426 to Burt; and U.S. Patent 5,182,793 to Alexander et al. 
describe computer software based systems which provide tools in assisting a 
decision-making process. However, these systems do not provide a readily 
usable technique by which a profile of a user can be applied to the decision- 
making process in making intelligent choices. 
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Thus, although significant technology exists for applying computer 
systems to making decisions, there is a need for the application of such 
technology to resolving complex choices, such as consumer product choices 
which are based on unique profiles of the person making the choice, and to 
5 provide the results efficiently to the person. This need is particularly apparent 

in the field of consumer buying decisions tied to "big ticket" purchases that are 
traditionally provided through untrustworthy or biased sales channels. These 
big ticket purchases typically require the significant degree of analysis and logic, 
because of the large number of choices and the many variables that need to be 
10 considered in making the choice. 

SUMMARY OF THE INVENTION 

The present invention provides a system which processes information to 

1 5 identify product choices within a product domain for a user, and that presents 

structured data concerning attributes of products in the product domain to the 
user in a readily understandable and efficient manner, allowing the user to make 
the best choice according to his or her own personal profile. Thus, the invention 
includes a user interface which presents a sequence of input prompts to the user 

20 to gather preference and requirement data for a plurality of attributes of products 

in the product domain. A decision engine is coupled to the user interface that 
filters the product domain to present a set of products according to the gathered 
preference and requirement data as product choices to the user. The preference " 
data comprises a variable associated with particular attributes specified by the 

25 user to have a degree of relevance to a product choice in the product domain, 

but not an absolute requirement. The requirement data comprises a variable 
associated with a particular attribute specified by the user to be required or not 
required for a product choice in the product domain. According to the present 
invention, the user is guided through the sequence of input prompts in order to 

30 assist the user in creating a personal profile of preferences and requirements for 
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products in a particular product domain. The decision engine applies the 
requirements and the preferences to generate a list of one or more products 
which meet the requirements specified by the user profile, ranked according to 
the preferences specified by the user profile to assist the user in making a 
5 product choice. 

The user interface according to one aspect of the invention includes a 
navigation window, which indicates a position to the user in the sequence of 
input prompts, in order to allow the user feedback concerning a current position 
in sequence. Also, the navigation window is utilized in one alternative, to 

1 0 indicate to the user the amount by which the product domain is narrowed in 

response to earlier prompts in the sequence, as additional feedback in the 
product decision-making process. 

The decision engine according to one aspect of the invention stores the 
plurality of attributes in a hierarchical array. Resources in the decision engine 

1 5 assign weights to corresponding attributes in the plurality of attributes in 

response to the gathered preference data, and to position in the hierarchical array 
of the corresponding attributes. A set of attribute measurements is generated 
based on the gathered data. The measurements are used to compute a product 
score for each product in the product domain, which satisfies the requirement 

20 data. 

According to yet another aspect to the invention, the attribute 
measurements for attributes in the plurality of attributes have respective 
measurement types which are selected from a set of measurement types 
including (1) a numeric type for a numeric valuation of an attribute, (2) a 

25 boolean type for an attribute which can be characterized by a true or false 

indicator, (3) an enumerated type for an attribute selected from a set or a list, (4) 
an option type for an attribute that is included as a standard feature, included as 
an optional feature, or not included, and (5) a ranged numeric type for attributes 
specified by a range of numeric values. According to this aspect the invention, 

30 resources in the decision engine compute product scores in response to 
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normalization routines selected according to the measurement types of the 
corresponding attributes. 

The decision engine also includes resources which assign rules to 
attributes specifying a response to missing input data for the attribute, and 
5 applying the rule for the identified attribute when the input data is missing, in 

the process of producing the attribute measurement and the product score. Also, 
the decision engine includes resources that assign rules to attributes in response 
to irrelevant input data for the attributes, and to apply such rules as appropriate 
in the generation of the attribute measurement and product score. Data may be 
1 0 missing, for example, because of an input error or because a user skipped a 

particular prompt in the input process. The data is irrelevant for a particular 
attribute and a particular product, for example, if the attribute does not apply to 
the product 

According to yet another aspect of the invention, the sequence of the 
15 input prompts includes at least one input prompt that comprises a graphical tool 

which presents a range of choices represented by a graphic, such as slider bar, 
displayed on the display, and a selector element, such as a caret on the slider 
bar, and positioned by a user with an input device to indicate a choice in the 
range. Resources coupled with the decision engine compute a numeric value in 
20 response to the user's choice. Also, such resources in one embodiment compute 

a numerical value based on a fuzzy logic function, to take advantage of the non- 
linear characteristic of certain attributes of products in the product domain. 

According to an alternative, the present invention can be characterized 
as a method for generating a list of items from a product domain according to 
25 user's preferences and requirements for a set of attributes A(n), organized in a 

sequence for the index (n) equal to 1 to N, of attributes in the product domain. 
The method includes steps (not necessarily in this order) of: 
(1) defining a set of available choices for an attribute A(n), where the set of 
available choices for attribute A(n) includes the available choices for all 
30 items in the product domain for the first attribute (n=l ), and includes the 
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available choices for items in a set of remaining items when n is greater 
than 1; 

(2) prompting a user to input data indicating a preference or a requirement 
for attribute A(n) in the set of attributes, according to the set of available 

5 choices for the attribute A(n); 

(3) storing the input data for the attribute A(n) to develop a user profile; 

(4) determining the set of remaining items satisfying requirements for a 
subset of attributes A(i), for i equal to (n, n-l,...l) such that the set of 
remaining items corresponds to items in the product domain which 

10 satisfy requirements for previous attributes in the set; 

(5) providing an indicator of a position in the sequence, and a count of the 
items in the set of remaining items, to the user; 

(6) repeating the steps of defining, prompting, storing, determining and 
providing for attributes A(n), for n equal to 1 to N, in the set of 

15 attributes; and 

(7) assigning scores to items in the set of remaining items according to the 
input data indicating preferences for attributes in the set of attributes, 
and ordering the items in the set of remaining items according to the 
scores. 

20 Thus, according to this method the user is presented with a sequence of 

prompts, and provides preference or requirement data in response to prompts in 
the sequence. As each prompt is completed, the set of remaining items is 
computed based on any requirements specified, the user is notified of the current 
position in sequence of prompts, and the count of the set of the remaining items 

25 is presented to the user. Thus, the user is able to navigate through a sequence of 

prompts, identify preferences and requirements for specific attributes, and 
progressively narrow the choices of items in the product domain until a 
manageable set is provided. The user is then able to make an intelligent product 
choice based on a manageable set of items which meets the personal profile of 

30 the user for the product to be purchased. 
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Accordingly, the present invention provides a decision engine and 
process designed and optimized to use a consumer's personal profile in deciding 
among a large number of multi-faceted items within a domain (e.g., cars, mutual 
funds, news sources, colleges, etc.). The invention guides the consumer through 
5 a process by which the consumer expresses both high level abstract statements 

of interest, and low level explicit choice statements to create a personal profile. 
The profile is represented as a hierarchical collection of requirements and 
preferences, where a requirement is a hard constraint that must be satisfied in 
order for an item to remain in the set being considered, and a preference as a 

10 degree of interest, such as indication of the relative likes and dislikes of the 

consumer for a particular attribute. The personal profile is then applied to a 
product domain using intelligent normalization routines, to produce a ranked list 
of items which satisfy the requirements ordered by the preferences expressed by 
the user. Thus, an analytic decision processing tool is provided that uses a low 

15 level representation of a consumer's profile based on requirements and 

preferences, and an abstract hierarchical and statistical representation of the 
domain of interest, to determine a personally ranked list of items for the 
consumer. The system is easy to use, and substantially increases the efficiency 
of the marketing channel involved in the product domain. 

20 Other aspects and advantages to the present invention can be seen upon 

review of the figures, the detailed description and the claims which follow. 
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BRIEF DESCRIPTION OF THE FIGURES 

5 Fig. 1 is a simplified view of the present invention in the context of an 

Internet based decision engine server. 

Fig. 2 is a functional blocked diagram of the system of the present 
invention. 

Fig. 3 is an architectural diagram of the decision engine according to the 
1 0 present invention. 

Fig. 4 illustrates a prompt screen used in the graphic user interface in the 
present invention. 

Fig. 5 illustrates a check box prompt widget for use in the graphic user 
interface of the present invention. 
15 Fig. 6 illustrates a numeric slider prompt widget for use in the graphic 

user interface of the present invention. 

Fig. 7 illustrates radio buttons prompt widget for use in the graphic user 
interface of the present invention. 
i Fig. 8 illustrates a combo box prompt widget for use in the graphic user 

20 interface of the present invention. 

Fig. 9 illustrates a full-notched slider prompt widget for use in the 
graphic user interface of the present invention. 

Fig. 10 illustrates a "don't want" half-notched slider prompt widget for 
use in the graphic user interface of the present invention. 
25 Fig. 11 illustrates a "must have" half-notched slider prompt widget for 

use in the graphic user interface of the present invention. 

Fig. 12 illustrates a negative/positive preference slider prompt widget for 
use in the graphic user interface of the present invention. 

Fig. 13 illustrates a positive preference slider prompt widget for use in 
30 the graphic user interface of the present invention. 
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Fig. 14 illustrates a graphic user interface screen by which specific 
attributes are indicated in response to the set exact button in the window of Fig. 
4. 

Fig. 15 is a simplified flow chart for the user profile based decision 
5 process of the present invention. 

DETAILED DESCRIPTION 

A detailed description of the present invention is provided with respect 

10 to Figs. 1 through 15, in which Fig. 1 illustrates the present invention in the 

context of an Internet server. Thus, the system includes a decision engine server 
JO, such as a computer workstation having decision engine software loaded 
therein, according to the functions described below. The decision engine server 
10 includes a display 1 1 on which a graphic user interface is displayed for the 

15 purposes of gathering user profile data from a person local to the decision 

engine server 10. The decision engine server 10 is also coupled by connection 
12 to a wide area network, such as the Internet 13. User stations 14, 15, 16 are 
coupled to the Internet 13 by respective connections 17, 18, 19. Each user 
station 14, 15, 16 includes a display 20, 21, 22 on which a graphic user interface 

20 is presented to gather user profile data under control of the decision server 1 0. 

Thus, a user at user station 15 is capable of accessing a decision server 10 using 
standard Internet protocols. The decision engine server drives a graphic user 
interface on the display 21 of station 15 in order to collect user profile data, and 
present user profile data to the decision server. 

25 According to the present invention, the decision engine server 1 0 

includes data structures which define a domain product set 25, which consists of 
a list of items in a product domain, such as cars available on the market, along , 
with specific product information concerning attributes available with each item 
in the set. An additional data structure is included with the server 10 that 

30 defines an attribute set 26 for the product domain. The domain attribute set 26 
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in a preferred system consists of a hierarchical array of attributes specified for 
the entire product domain 25. 

The user profile information is gathered from the user station and stored 
in a user profile data structure 27, that characterizes the requirements and 

5 preferences according to the input data provided by the user. The decision 

engine server 10 processes the user profile 27 according to the domain attributes 
set 26 and a domain product set 25 to produce a ranked list of remaining items 
in the set for presentation to the user. 

The environment of Fig. 1 illustrates the use of the decision engine in an 

0 Internet setting. Of course, the decision engine is also applicable to local 

installations, such as intranets, or single workstation embodiments. 

Fig. 2 provides a functional block diagram of the decision engine and 
consumer profiling process according to the present invention. The system 
includes a decision engine module 100, a question and answer sequence module 

5 101, a graphical user interface driver 102, and a database module 103. The 

decision engine module 100 comprises an analytical decision processing module 
that uses a low level representation of a consumer's profile and an abstract 
hierarchical and statistical representation of the domain of interest to determine 
a personally ranked list of items for the consumer. The question and answer 

0 sequencer 101 uses an editorially scripted narrative to dynamically and 

personally guide the consumer through the creation of a personal profile. The 
database module 103 is a relational database or other storage system used for the 
storage and maintenance of consumer profiles. The graphic user interface driver 
102 contains simple graphic priitives and other tools which allow the user to 

5 make choices and express opinions in response to the prompting by the question 

and answer sequencer 101. 

The question and answer sequencer 101 in a preferred embodiment 
includes a script of HTML (Hypertext Markup Language) pages which specifies 
an order of a set of pages 104, including a first page 105 for a first set of 

0 attributes, set A, a second page 1 06 for attribute set B, a third page 1 07 for 
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attribute set C and so on throughout the entire attribute hierarchy. Also, a page 
108 is included for presenting the results to the user. The question and answer 
sequencer 101 provides the HTML pages according to the script to the graphic 
user interface driver 1 02 which supplies the images to prompt the user to 
5 provide input data. In addition, the question and answer sequencer 101 keeps 

track of the current position of the process in the script. Thus, the graphic user 
interface driver includes a navigation window 110, which indicates to the user a 
position in the sequence of prompts. The graphic user interface driver 102 is 
coupled on line 1 1 1 to a display and an input device in order to gather the input 

10 preference and requirement data. As discussed above, with respect to Fig. 1, 

the line 1 1 1 may include a channel through the Internet or other network link to 
a remote user, or a direct connection to a local display as suits the needs of a 
particular implementation. 

The decision engine 100 includes a set of data structures, including an 

15 engine parameter structure 1 15, an attribute hierarchy 1 16, an item set 1 1 7, a 

measured attribute vector 1 1 8, and a remaining list of items and scores 119 (for 
example, expressed by fields in the item set structure 117). Utilizing the data 
structures 115 through 1 19 and profile data provided on line 1 20 from the 
question and answer sequencer 101, the decision engine computes weighted 

20 values for attributes in the set, handles missing and irrelevant data for attributes 

in the set, determines remaining sets of items based on requirements expressed 
by the user earlier in the question and answer sequence, determines valid ranges 
of attributes based on the remaining sets, and ranks the remaining sets of items 
based on the preference values. 

25 The engine parameter structure 1 15 includes information such as 

normalization routines for specific measurement types, and other global 
parameters for the decision engine for a particular product domain. The 
attribute hierarchy 1 16 consists of a set of nodes arranged in a hierarchy for 
attributes to be characterized in a user profile. The item set 1 1 7 consists of a list 

30 of all items in the product domain, along with specifics about the particular 
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attributes supported for each item. The measured attribute vector 1 1 8 includes 
the normalized values of the consumer profile for the attribute hierarchy based 
on the input information provided by the user. The remaining lists and scores 
1 19 provide a result based on the measured attribute vector as it is applied to the 
5 item set. After the prompting process is complete, this data structure 1 19 is 

used to provide the user a resulting set of items from the product domain which 
match the user's preferences and requirements. 

Fig. 3 provides an architectural view of the decision engine 100. The 
decision engine includes attribute hierarchy 1 16, the item set vector 117, and the 

1 0 measured attribute vector 118. Also, a measured attribute/item matrix 1 50 is 

involved in the decision engine processing. 

The attribute hierarchy 1 1 6 is specified by a data structure of nodes 
arranged in a hierarchical array. Thus, it provides a hierarchical organization of 
attributes which are relevant for the domain which may be considered by the 

15 consumer. The hierarchical organization, or other abstract organization of 

attributes, is based on knowledge engineering within the domain and on 
opinions of experts within the domain. Thus, the organization is hueristically 
determined and optimized for a particular product domain. In the preferred 
system the hierarchy is represented as a tree structure including a root 151 

20 representing the overall domain (e.g., automobiles). Internal nodes moving 

down the tree represent progressively more specific compound attributes. For 
example, in the car domain one level down from the root 151 is a compound 
attribute node 152 for size, one level down from the node 152 is a compound 
attribute node 153 for external size. The leaves 154, 155, and 156 represent 

25 specific measurable attributes for the item. In the car example, the leaves 154 to 

156 for external size include height, length and width. Another internal node 
one level down from the car size node 152 is node 157 corresponding to internal 
room. Leaves off of node 1 57 include the leaf 158 for headroom and the leaf 
159 for leg room. 
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Although a simplified representation of an attribute hierarchy 1 1 6 is 
shown in Fig. 3, the hierarchy can be quite complex covering large numbers of 
attributes in complex products. 

According to the present invention, the attribute hierarchy also contains 
5 apriori weightings for constituents of compound internal attributes. For 

example, apriori weightings for external size are 33% height, 33% width and 
33% length. Both the abstract organization of attributes within the tree and the 
corresponding apriori weightings are based on knowledge engineering within 
the domain, opinion of domain experts, and statistical analysis. The attribute 

1 0 hierarchy is an abstract expression of the organization of features to be 

considered within the domain, and a generic expression of the relative 
importance of each of the features. 

The measured attribute vector 1 1 8 is used to record statistical 
characteristics of each measured attribute for the complete population of items. 

15 That is, each cell in the vector 1 18 represents a complete description of a single 

attribute across all items. The description includes the parameters, such as the 
minimum, the maximum, the mean, the median, the standard deviation and a 
linear approximation of the distribution for the measurable attribute. 
Furthermore, the cell contains instructions on how the user input should be 

20 interpreted at run-time. 

The measured attribute vector is associated with the leaf nodes in the 
attribute hierarchy, and used together with the user's profiling information to 
produce attribute measurements which are recorded to define a user profile. 
There are five types of measured attribute which are supported by the 

25 decision engine: (1) numeric (2) boolean (3) enumerated (4) option and (5) 

ranged numeric. A numeric measured attribute is a floating point valuation of a 
feature, e.g., in the car domain numeric attributes includes top speed and 
braking distance. A boolean measured attribute is an attribute which can be 
characterized as true or false, for example, whether a car is an import. An 

30 enumerated measured attribute is a set or list expression of an attribute, such as 
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a list of the colors which are available for a car. A measured attribute vector has 
each of the enumerated elements from the list within the vector; for example, 
red, green or blue are each included in the vector. At build time, the enumerated 
elements are placed adjacent to one another within the vector, the first element 
5 is marked as the beginning of the enumerated list, and the last element is noted 

as the last element of the group. There are two types of enumerates, mutually, 
exclusive enumerates and non-mutually exclusive enumerates. In the mutually 
exclusive case, only one of the enumerated elements can be true per item. An 
option measurement type is like a boolean type, except that it has one false state 
and two true states. A false state implies that the feature is not available. The 
first true state indicates that the feature is available as standard equipment. The 
second true state indicates that the feature is available as an add-on option on 
the item. The ranged numeric attribute is used for numeric attributes which 
cannot be expressed by a single numeric point, but instead cover a range of 
numbers. 

As a user profile is used to populate the attribute hierarchy, the measured 
attribute vector 1 1 8 is used to compute the measured attribute/item matrix in 
response to the user profile. The measured attribute/item matrix 1 50 comprises 
normalized values for each measured attribute for each item within the domain. 
Each entry is a normalized floating point number ranging from 0.0 to 1.0 in a 
preferred example. The methodology used for normalization is dependent upon 
the measured attribute type as illustrated in Table 1 below. If the measured 
attribute data is unavailable for a particular item, it is marked as such within the 
corresponding matrix. There are two types of unavailable data, including 
missing data and irrelevant data. Missing data is information about an item that 
should be available but for some reason is currently not available. Irrelevant 
data is information which does not pertain to a specific item (for example, 4- 
wheel drive transmission for an item that is only available with 2-wheel drive 
transmission). 
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TABLE 1 



Normalization Methods of Each Measured Attribute Type 



Measured Attribute Type 


Normalization Method (nv { = normalized value for item i) 


Numeric 


(nVi-W-V^CV^-V^ 
where 

Vi - measured attribute value for item i 

V rob = minimum measured attribute value for all items 

\/ = m Qvimum mpnQiir#*rl nttrihiitp vnlnp fnr nil itpmc 
V m>x — lilaAlillUill iiicaauidj alU juuig value lUi all HwjJio 


Boolean 


nvj » 0.0 if measured attribute is false for item i 
Vboohan ^ measure d attribute is true for item i 

where 

0.0 s s 1.0 

V booiam = heuristically and statistically determined 
normalized true value for the domain. 


Enumerated 


nv; = 0.0 if measured attribute is false for item i' 
if measured attribute is true for item i 

where 

0 0 * V 5 1 0 

V CTUm = heuristically and statistically determined 
normalized true value for the domain. 


Option 


nv s = 0.0 if measured attribute is false for item i 

V slaniiaJt , if measured attribute is standard for item i 
Vcpoon if measured attribute is standard for optional for 
item i 

where 

0.0 s V,^* 1.0 

Vsandanj = heuristically and statistically determined 

normalized standard value for the domain. 
O.OsV^sl.O 

Voption ~ heuristically and statistically determined 
normalized option value for the domain. 


Ranged Numeric 


nv ; = (((Vupper 5 - Vlower^.O) -V^V^ - V min ) 
where 

Vupperj = upper range for measured attribute value for item 
i 

Vlowerj = lower range for measured attribute value for item 
i 

V min = minimum measured attribute value for all items 
V mtx = maximum measured attribute value for all items 



10 

The decision engine handles missing data according to rules specified 
for each attribute. Thus, for example if data is missing for a particular attribute, 
the attribute can be valued with a neutral value in the scoring of an item, or it 
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may be ignored. Alternatively, missing data may be characterized as a 
requirement depending on the particular attribute involved. 

The item vector 1 1 7 consists simply of a list of the items in the product 
domain, a specification of whether they are to be included or excluded from the 
5 remaining set of items during processing, and a floating point score which is 

accumulated during the running of the engine. The set of remaining items and 
scores is thus determined by fields in the item vector 117. 

At run-time, the engine uses the attribute hierarchy 116, measured 
attribute vector 118, and item vector 117 along with the user profile which 
1 0 populates the attribute hierarchy 1 1 6 to determine personalized results. The 

engine has the ability to run in both the item direction where a user's attribute 
profile determines the ranked list of items, and in an attribute direction where a 
list of items generates a valid range of attributes for the use during the 
prompting process. 

1 5 When running in the item direction, the engine receives both the user's 

attribute profile and the engine operating instructions, including a propagation 
method to be used and how to deal with missing data or other anomalies. The 
first step in the engine run in the item direction, requires using a personalized 
instance of the attribute hierarchy to create an instance of the measured attribute 

20 vector according to the user profile. This involves propagation of the preference 

values down attribute hierarchy tree and normalization of requirements at the 
leaves at the attribute hierarchy. Preferences can be stated any where within the 
hierarchy attribute tree, whereas requirements refer to specific measured 
attributes and correspondingly are only recorded at the leaves of the attribute 

25 hierarchy tree. In this step, preferences stated at non-leaf nodes within the user 

profile or propagated down to the leaves using a propagation algorithm. 

According to a first embodiment, propagation of preference to the leaf 
nodes of the attribute hierarchy is done using an optimistic algorithm, and 
according to a second alternative according to damped algorithm. Example 

30 optimistic and damped algorithms are specified in Table 2 below. 
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TABLE 2 
Preference Propagation Algorithms 



Propagation Method 


Algorithm 


Optimistic 


ifPinputi = 0.0 then 

Pcomputedj = W ; * Pcomputed Ptrent(i) 
else if Pinput; * 0.0 

Pcomputedj = Wj * Pinputi 
where 

Pinputj = user preferred for attribute node i 

Wj = apriori weight for attribute node i 

Parentj = parent node for attribute node i 

Pcomputedj = propagated preference value for attribute node 

i 


Dampened 


ifPinputi = 0.0 then 

Pcomputedj = Wj * Pcomputed Parent(i) 
else if Pinputj * 0.0 

Pcomputedj = ((Wj * Pcomputedp,^ + (Pinput/depthj)) * 
Pinputj / abs (Pinputj)) 

where 

Pinputj = user preferred for attribute node i 

Wj = apriori weight for attribute node i 

Parentj = parent node for attribute node i 

Pcomputed; = propagated preference value for attribute node 

i 

depth; - depth of node within attribute hierarchy tree 
abs = absolute value 



The propagation algorithm is specified as part of the operating 
instructions passed in the engine. The optimistic algorithm allows the user to 
10 treat specific detailed attributes as equivalent to larger, broader attribute 

concepts. The damped algorithm adjusts the preferences according to the 
respective positions within the attribute hierarchy, preventing any detailed 
attribute preference from overwhelming, broader, high level attribute 
preferences. 

1 5 Also in this step, requirements stated at leaf attributes within the profile 

are converted to their normalized values. The normalization methodology for 
each attribute type in one embodiment is the same methodology used to create 
the measured attribute/item matrix. 
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Next, the values for fields in an item vector, that indicate include or 
exclude and a score, are generated using an instance of the measured attribute 
vector and the measured attribute/vector matrix. Each cell within the item 
vector represents a single item within the domain. If the item satisfies all 
5 requirements, the corresponding item cell is marked "include". Further, for each 

item which is feasible, the corresponding cell will contain a score ranging from 
0.0 to 1.0 in a normalized embodiment. Also, the engine simultaneously checks 
requirements and computes preference ranking through each item. The engine 
progressively moves down the measured attribute vector instance, checking each 

1 0 item within the matrix for compliance with local requirements. If the item does 

not satisfy the requirement, it is marked "exclude", removing it from future 
computation. If the engine finds that the data element is either missing or 
irrelevant, the engine uses the data anomaly processing instructions. These data 
anomaly processing instructions specify the number of missing and/or irrelevant 

15 data elements, or types of missing and/or irrelevant data, which can be allowed 

for a successful computation. As the engine runs, it tracks the types and number 
of missing and irrelevant data elements encountered for each item. If these 
numbers exceed numbers specified or if a type is encountered within the 
anomaly processing instructions, the item is marked as infeasible. 

20 In addition to requirement processing, the engine computes the item 

ranking based on that user's preferences. If the item is feasible, the marginal 
contribution for this attribute, that is its normalized measured attribute value, 
times the computed preference for the attribute in the measured attribute vector 
is added to the item score in the item vector. Finally, the engine normalizes the 

25 item scores and sorts the item vector. Item scores are normalized, for example, 

such that the best scoring item receives a 1 .0 score and all other item scores are 
divided by this best score, mapping each into a 0 to 1 interval. Further, the set 
of feasible items within the vector is sorted in decreasing order such that the 
best scoring item appears in the first cell. Infeasible items (marked "exclude") 

30 appear at the end of the vector. Thus, a result is generated and presented to the 
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user showing items that meet the requirements ranked according to the user's 
preferences. 

The decision engine is also run in attribute direction, during the 
prompting process as described below. In the attribute direction, a list of items 
5 is used to generate a valid range of attributes. Here the engine is passed the item 

vector with item cells of interest marked for inclusion and the list of attributes 
for consideration. The engine runs down the input item vector determining the 
valid range for each attribute of interest These valid ranges are then passed 
back to the calling function, such as the prompt processes described below. 

10 Figs. 4 to 14 illustrate the implementation of a preferred embodiment of 

the graphic user interface for presenting a sequence of prompts to gather 
preference and requirement data to create a personal profile. Fig. 4 illustrates 
the anatomy of a screen according to a preferred embodiment. The screen 
includes a title in region A, which is typically a single word indicating the topic 

15 of the screen. The screen also includes an explanation field in the region B. 

The explanation field provides a brief explanation of potential tradeoffs relevant 
to the current topic. The text typically provides enough detail so that the user 
does not automatically choose the most favorable settings for all categories. 

Also included in the screen is a user input widget in Field C. The widget 

20 in Field C is the tool by which the user provides input, and takes a variety of 

forms as described with reference to Figs. 5 through 13. In the example shown 
in Fig. 4, two sliders are illustrated that present the positive preference feature 
described in Fig. 13. The screen also includes a "specify exact" field in Region 
D of the screen. This field is a check box available whenever a user can provide 

25 specific requirements at a level more detailed than the topic of the current 

screen. By setting the specify exact button, a user interface, such as the screen 
shown in Fig. 14, is presented to the user to allow more detailed choices. 

The screen of Fig. 4 also includes a navigation window, or bar, in the 
Region E. The navigation bar in the Region E includes a list of screens, 

30 specified by the title in Region A on the screen. Thus, in the example shown the 
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screens used in the prompt sequence are represented by tabs, including a first 
tab 200 for all cars, a second tab 201 for features of the car, a third tab 202 for 
safety attributes of the car, a fourth tab 203 for dimensions of the car, a fifth tab 
204 for performance of the car, and a sixth tab 205 for technical attributes of the 
5 car. Each tab corresponds to a attribute set presented by prompt screen, such as 

the performance screen of Fig. 4. 

Adjacent each tab in the navigation bar E after the user provides input 
according to preferred aspect of the invention, a count of the number of 
remaining items in the domain is presented. Thus, for the first tab 200, the 

10 number of remaining items is 728 representing all cars in the domain. In this 

example, in the second tab 201, the user made choices which narrowed the field 
to about 600. In the third tab 202, the user made choices which narrowed the 
field to about 400. In the fourth tab 203, the user made choices which narrowed 
the field to about 350. The user will make choices and specify requirements and 

1 5 preferences in the fifth tab 204 for performance which may narrow the range of 

choices further. Thus, the system provides constant feedback of the position of 
the user in a sequence of prompts specified according to a script of pages, as 
well as progress in narrowing the choices made according to the requirements 
specified in earlier prompt pages. 

20 Figs. 5 through 13 illustrate representive widgets which used according 

to the present invention for specifying requirements and preferences. Thus, Fig. 
5 illustrates a check box. The check box is used when the user is capable of 
choosing one or more options from a list. The box is checked by clicking on the 
box using a user input tool to select or deselect the item. Typically the check 

25 box is used to specify requirements in the attribute set. 

Fig. 6 illustrates a numeric slider. A numeric slider includes a bar and a 
caret which a user is capable of positioning along the bar. On the left end 210 
of the bar, a minimum value is displayed. On the right end 211 of the bar, a 
, maximum value is displayed. Depending on the position of the caret 212 along 

30 the bar, a value in the region 213 is displayed. The numeric slider is used to 
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allow the user to set a minimum or a maximum value for a attribute. In this 
example, the user is specifying a maximum price. In alternative embodiments, 
two carets are used on the same slider bar so that the user can set both a 
minimum and a maximum value. The values by which the slider increments in 
5 response to motion of the caret are set by the designer according to a specific 

implementation. In addition, in characteristics of the caret 212 can be set so that 
it slides uniformly across the bar or snaps to specific locations in the bar which 
correspond to actual choices available for an enumerated attribute. 

Fig. 7 illustrates radio buttons. Radio buttons are used to specify 

1 0 attribute choices which are mutually exclusive. The radio button is set by a user 

clicking on the button using a pointer tool. 

Fig. 8 illustrates a combo box widget. The combo box widget is like a 
pull-down window which allows the user to click on the down arrow in the 
rectangular box to view a list of options. Typically, a null string is available to 

15 the user so that the user can decline to answer. 

The widgets illustrated in Figs. 9 through 1 1 allow the user to express 
both requirements and preferences. Thus, requirements can be prompted on 
both ends of a widget, on the left only, or the on the right end only. 

Fig. 9 illustrates a foil-notched slider widget. According to this widget, 

20 by choosing the far left button an item that contains the feature will be dropped 

from the list. By choosing the far right button, an item must contain the feature 
to remain on the list. The "don't cafe" button in the center leaves a neutral 
setting for the future. The dislike setting sets a negative preference value for the 
future. This setting does not cause an item to be dropped from the list Rather 

25 the information is used to lower the item's ranking on the list. The "like" 

setting sets a positive preference for the feature and increases the item's ranking 
on the list. Buttons on Fig. 9 are preferred on pages where the list of features 
are quite long, and graphical sliders may consume too much memory in the 
system displaying them. In one system, fuzzy logic maybe used to process 

30 preference values assigned in this manner, using techniques, such as those 



-20- 



WO 98/35297 



PCT/US98/01515 



described in the following references: 1 ) Brule, Fuzzv System - A TutoriaL 
(1985); and 2) Elkan, "The a Paradoxical Success of Fuzzy Logic", IEEE 
Ejcpert, August 1994. 

Fig. 10 illustrates a "don't want" half-notched slider. This type of slider 
5 works with mutually exclusive enumerates, that is attributes that cannot share 

their existence with other attributes. For example, you can't have a car that is 
both a coupe and a sedan. Thus, the tool offers an elegant way of letting the 
user drop items from the list or letting the user set preferences on those items 
that are acceptable. Thus, in the widget of Fig. 1 0, a requirement is set on the 

10 left end of the slider, while preferences are set as the caret is moved to the right 

A "must have" notched slider is illustrated in Fig. 11. This slider works 
with features that can share their existence with other features. For example, a 
mutual fund can have both an automatic investment plan and check writing. 
However, it does not make sense to actively reject these types of items. Thus, 

15 this combo slider does not have a don't want option, but rather provides on the 

right end a must have option which transforms the corresponding attribute into a 
requirement. 

Figs. 12 and 13 illustrate preference only widgets which allow the user 
only to effect the ranking of the attribute in lists. No items are ever dropped 

20 when a preference only widget is utilized for an attribute. Thus, in Fig. 12 a 

negative/positive preference slider is illustrated. The neutral setting for this 
slider is the center of the bar. Sliding the caret to the left, the user indicates a 
negative preference, where in this example smaller correlates with negative. By 
moving the slider to the right, a positive preference is expressed. 

25 In Fig. 13 a positive preference slider is illustrated. The neutral setting 

in this slider is the far left. By sliding the caret to the right, a more positive 
preference is expressed. A negative preference cannot be set on this bar. 
Obviously to set a negative preference, the bar can be inverted. 
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Fig. 14 illustrates the set specific screen which is used in combination 
with the screen in Fig. 4 in response to the specify exact flag set in the Region D 
of Fig. 4. 

Thus, more specific attributes of the performance category are specified 
5 in Fig. 14. The navigation bar in Region E of Fig. 4 is also shown in Region 

250 of Fig. 14. This bar is modified only by an indication that the performance 
set of attributes is being processed by a set specific screen. Otherwise, the 
navigation bar remains constant, as more specific attributes are processed in the 
set. Thus, the screen 14 includes a title field 251, an explanation field to 252, 
10 and a field of widgets 253 used to specify more detailed preferences and 

requirements. 

k , In an alternative system, the count of remaining items is updated each 

time a requirement is expressed in a set specific screen. 

Fig. 1 5 provides a simplified flowchart of the process of producing a 

15 personal profile and providing a list of items from the decision process. The 

process begins with step 300 in which a starting page is presented to the user 
prompting for inputs relevant to the attribute set X (a set may include one or 
more than one member), and providing an updated navigation window. The 
system then accepts user input indicating a measure of the attributes of set X 

20 (Step 301). Item/attribute preference scores and requirements for set X are then 

computed. (Step 302) 

After computing the item/attribute preferences scores and requirements 
for attribute set X, a next page in the prompt sequence is chosen for attribute set 
Y. (Step 303). The selection of the next page is done automatically according 

25 to a script in a preferred embodiment, or it may be done in response to user 

input, such as by selection of a specify exact frame, or by other factors 
determined according to a particular instance of the invention. 

After selecting the next page, modified ranges for the attribute or 
attributes in Set Y are computed by running the decision engine in the attribute 



-22- 



WO 98/35297 PCT/US98/01515 

direction based on the remaining set of items after requirements specified for 
attribute set X are taken in account. (Step 304). 

Next, the system presents the next page in which the attributes in set Y 
with modified ranges are presented to the user along with an updated navigation 
5 window indicating the number of items left in the set after the requirements for 

set X are taken into account, and that the page for set Y is currently being 
displayed. (Step 305). 

Next, input is accepted providing a measure for the attributes in Set Y. 
(Step 306). The item/attribute preference scores and requirements are computed 

10 in response to the input. (Step 307). After the scores and requirements are 

computed for attribute set Y, the next page is selected corresponding to attribute 
set Z. (Step 308). Modified ranges are computed for the attributes in set Z 
based on the requirements specified for attribute sets X and Y. (Step 309). The 
next page is presented with modified ranges for the attributes in set Z and the 

15 navigation window is updated. (Step 310). Next, the input is accepted for 

attribute set Z (Step 311). The item/attribute preference scores and 
requirements for set Z are then computed. (Step 312). The item scores are 
computed based on the attribute preference scores and requirements for sets X, 
Y and Z, and on the weighting rules as discussed above. (Step 313). Finally, 

20 the resulting item array, ranked according to item scores is presented to the user. 

(Step 314). 

The processes in Fig. 15 can be generalized for any number of sets of 
attributes, for example as set out in the Summary of the Invention section above. 
Accordingly, the present invention provides personal decision support 
25 software for consumers, that helps average people make complicated and 

daunting consumer product decisions, or other complex decisions. The decision 
support software of the present invention provides a significant and powerful 
type of emerging class of software tools known as smart agents. However, the 
present invention is capable of prompting a user to specify a personal profile for 
30 a particular product choice, and applying that personal profile intelligently to 
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provide decision support. There are a number of purchasing areas where 
consumers are confused by complicated choices, and where the present 
invention is capable of assisting the decision making process. Buying a new 
car, investing in a mutual fund, selecting an appropriate college, purchasing real 
estate, deciding on family travel plans, making health and medical choices, 
selecting movies and music, and other areas are a few examples for the 
application of the approach of the present invention. 

Overall, the present invention is capable of substantially increasing the 
efficiency of marketing and distribution of high ticket consumer products and of 
consumer products where complicated decisions are made. 

The foregoing description of a preferred embodiment of the invention 
has been presented for purposes of illustration and description. It is not 
intended to be exhaustive or to limit the invention to the precise forms 
disclosed. Obviously, many modifications and variations will be apparent to 
practitioners skilled in this art. It is intended that the scope of the invention be 
defined by the following claims and their equivalents. 
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CLAIMS 

What is claimed is: 



1 1 . A system for processing information to identify product choices 

2 within a product domain for a user, comprising: 

3 ' a user interface which presents a sequence of input prompts to the user 

4 to gather preference and requirement data for a plurality of attributes of items in 

5 the product domain; and 

6 a decision engine coupled to the user interface which filters the product 

7 domain to present a set of items according to the gathered preference and 

8 requirement data as product choices to the user. 

1 2. The system of claim 1, including: 

2 a navigation window in the user interface which indicates a position in 

3 the sequence. 

1 3. The system of claim 1, including: 

2 an interface script which specifies the sequence. 

1 4. The system of claim 1 5 wherein the preference data comprises a 

2 variable associated with a particular attribute in the plurality of attributes 

3 specified by the user to have a degree of relevance to a product choice in the 

4 product domain. 

1 5. The system of claim 1 , wherein the requirement data comprises a 

2 variable associated with a particular attribute in the plurality of attributes 

3 specified by the user to be required or not required for a product choice in the 

4 product domain. 
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1 6. The system of claim 1 , wherein an input prompt in the sequence 

2 of input prompts comprises a graphical slider, including a range of choices 

3 represented by a bar displayed on a display, and a slide element displayed with 

4 the bar and positioned by a user with a input device on the bar to indicate a 

5 choice in the range. 

1 7. The system of claim 1 , including memory storing the plurality of 

2 attributes in a hierarchical array, and resources to assign weights to 

3 corresponding attributes in the plurality of attributes in response to the gathered 

4 preference and requirement data and to positions in the hierarchical array of the 

5 corresponding attributes. 

1 8. The system of claim 1 , wherein the decision engine includes 

2 resources to produce attribute measurements according to the gathered 

3 preference and requirement data. 

1 9. The system of claim 8, wherein the attribute measurements for 

2 attributes in the plurality of attributes have respective measurement types 

3 selected from a set of measurement types including 

4 numeric for a numeric valuation of an attribute, 

5 boolean for an attribute characterized by a true or false indicator, 

6 enumerated for an attribute selected from a set, 

7 option for an attribute that is included as standard feature, 

8 included as a optional feature, or not included, and 

9 ranged numeric for an attribute specified by a range of numeric 

10 values; and including 

1 1 memory storing an array of items within the product domain; and 
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12 resources to compute item scores in response to normalization routines 

13 selected according to the measurement types of the corresponding attributes for 

14 respective items in the array of items. 

1 1 0. The system of claim 8, including memory storing an array of 

2 products within the product domain, wherein the decision engine includes 

3 resources to compute item scores for respective items in the array of items in 

4 response to the attribute measurements. 

1 11. The system of claim 1 0, including resources to identify a set of 

2 items matching the gathered requirement data, ranked according to the item 

3 scores. 

1 12. The system of claim 10, wherein decision engine includes 

2 resources to assign rules to attributes in the set of attributes specifying a 

3 response to missing input data for the attribute, to identify an attribute in the set 

4 of attributes for which the input data is missing, and to apply the rule for the 

5 identified attribute in producing the attribute measurement item scores. 

1 13. The system of claim 1 0, wherein decision engine includes 

2 resources to assign rules to attributes in the set of attributes specifying a 

3 response to irrelevant input data for the attribute, to identify an attribute in the 

4 set of attributes for which the input data is irrelevant, and to apply the rule for 

5 the identified attribute in producing the item scores. 

1 14. The system of claim 1 , wherein the decision engine includes 

2 resources responsive to requirement data specified for a particular attribute in 

3 the plurality of attributes which supply to the user interface a range of valid 

4 values for a different attribute in the plurality of attributes for items in the 

5 product domain satisfying the requirement data for the particular attribute, and 
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6 wherein the user interface includes resources to limit a range of choices for the 

7 different attribute according to the range of valid values. 

1 15. The system of claim 1 , wherein an input prompt in the sequence 

2 of input prompts comprises a graphical tool, including a range of choices 

3 represented by a graphic displayed on a display, and a selector element 

4 displayed with the graphic and positioned by a user with a input device on the 
v 5 graphic to indicate a choice in the range. 

1 16. The system of claim 15, including resources to compute a , 

2 numeric value in response to the choice. 

1 17. The system of claim 1 6, wherein resources to compute a numeric 

2 value include logic to apply a fuzzy logic function to the position of the selector 

3 element on the graphic. 

1 18. The system of claim 1, wherein the user interface includes 

2 resources to provide an indicator to the user of a position in the sequence, and a 

3 count of the items satisfying requirement data gathered with previous prompts 

4 in the sequence for other attributes in the plurality of attributes. 

1 19. A method for generating a list of items from a product domain 

2 according to user preferences and requirements for attributes A(n), for n equal to 

3 1 to N, of items in the product domain, comprising: 

4 defining a set of available choices for attribute A(n), where the set of 

5 available choices for attribute A(n) when n equals 1, includes the available 

6 choices for all items in the product domain, and includes the available choices 

7 for items in the set of remaining items when n is greater than 1 ; 
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8 prompting a user to input data indicating a preference or a requirement 

9 for attribute A(n) in the set of attributes, according to the set of available 

1 0 choices for the attribute A(n); 

1 1 storing the input data for the attribute A(n); 

12 determining a set of remaining items satisfying requirements for a subset 

13 of attributes A(i), for i equal to (n, n-1, ... 1); 

14 repeating the steps of defining, prompting, storing and determining for 

15 attributes A(n), for n equal to 1 to N; and 

16 assigning scores to items in the set of remaining items according to the 

1 7 input data indicating preferences for attributes. 

1 20. The method of claim 19, including ordering the items in the set 

2 of remaining items according to the scores. 

1 21. The method of claim 1 9, including organizing the attributes in a 

2 sequence, and providing an indicator to the user of a position in the sequence 

3 during the step of prompting. 

1 22. The method of claim 1 9, wherein the preference data comprises a 

2 variable associated with a particular attribute specified by the user to have a 

3 degree of relevance to a choice in the product domain. 

1 23. The method of claim 1 9, wherein the requirement data comprises 

2 a variable associated with a particular attribute specified by the user to be 

3 required or not required for a choice in the product domain. 

1 24. The method of claim 19, wherein the step of prompting for at 

2 least one attribute comprises a displaying graphical slider, including a range of 

3 choices represented by a bar displayed on a display, and a slide element 
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4 displayed with the bar and positioned by a user with a input device on the bar to 

5 indicate a choice in the range. 

1 25. The method of claim 1 9, including organizing the attributes 

2 according to a hierarchical array, and assigning weights to corresponding 

3 attributes in the attributes in response to the gathered preference and 

4 requirement data and to positions in the hierarchical array of the corresponding 

5 attributes. 

1 26. The method of claim 1 9, including producing attribute 

2 measurements according to the input data. 

1 27. The method of claim 26, wherein the attribute measurements for 

2 attributes have respective measurement types selected from a set of 

3 measurement types including 

4 numeric for a numeric valuation of an attribute, 

5 boolean for an attribute characterized by a true or false indicator, 

6 enumerated for an attribute selected from a set or list, 

7 option for an attribute that is included as standard feature, 

8 included as a optional feature, or not included, and 

9 ranged numeric for an attribute specified by a range of numeric 

1 0 values; and including 

1 1 computing item scores for respective items in the set of 

12 remaining items in response to the attribute measurements and normalization 

1 3 routines selected according to the measurement types. 

1 28. The method of claim 26, including computing item scores for 

2 respective items in the set of remaining items in response to the attribute 

3 measurements. 
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1 29. The method of claim 1 9, wherein the step of assigning scores to 

2 items includes assigning rules to attributes specifying a response to missing 

3 input data for the attribute, identifying an attribute for which the input data is 

4 missing, and applying the rule for the identified attribute. 

1 30. The method of claim 19, wherein the step of assigning scores to 

2 items includes assigning rules to attributes specifying a response to irrelevant 

3 input data for the attribute, identifying an attribute for which the input data is 

4 irrelevant, and applying the rule for the identified attribute. 

1 31. The method of claim 1 9, wherein the step of prompting for at 

2 least one attribute comprises a displaying graphical tool, including a range of 

3 choices represented by a graphic displayed on a display, and a selector element 

4 displayed with the graphic and positioned by a user with a input device on the 

5 graphic to indicate a choice in the range. 

1 32. The method of claim 3 1 , including computing a numeric value in 

2 response to the choice. 

1 33 . The method of claim 32, wherein the step of computing a 

2 numeric value includes applying a non-linear function to the position of the 

3 selector element on the graphic. 

1 34. The method of claim 1 9, including organizing the attributes in a 

2 sequence, and during the step of prompting, providing an indicator to the user 

3 of a position in the sequence, and a count of the items in the set of remaining 

4 items. 
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1 35 . A method for generating a list of items from a product domain 

2 according to user preferences and requirements for attributes A(n), organized in 

3 a sequence for n equal to 1 to N, of items in the product domain, comprising: 

4 defining a set of available choices for attribute A(n), where the set of 

5 available choices for attribute A(n) when n equals 1 includes the available 

6 choices for all items in the product domain, and includes the available choices 

7 for items in a set of remaining items when n is greater than 1 ; 

8 prompting a user to input one or both of preference data and requirement 

9 data for attribute A(n) according to the set of available choices for the attribute 

1 0 A(n), wherein the preference data comprises a variable associated with a 

1 1 particular attribute specified by the user to have a degree of relevance to a 

12 choice in the product domain, and the requirement data comprises a variable 

13 associated with a particular attribute specified by the user to be required or not 

14 required for a choice in the product domain; 

15 storing the input preferenced data and requirement data for the attribute 

16 A(n); 

1 7 determining the set of remaining items satisfying requirements for a 

18 subset of attributes A(i), for i equal to (n, n-1, ... 1); 

19 providing an indicator of a position in the sequence, and a count of the 

20 items in the set of remaining items to the user; 

21 repeating the steps of defining, prompting, storing, determining and 

22 providing for attributes A(n), for n equal to 1 to N, and 

23 assigning scores to items in the set of remaining items according to the 

24 input data indicating preferences for attributes and ordering the items in the set 

25 of remaining items according to the scores. 

1 36. The method of claim 35, including organizing the set of 

2 attributes according to a hierarchical array, and assigning weights to 
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3 corresponding attributes in response to the gathered preference and requirement 

4 data and to positions in the hierarchical array of the corresponding attributes. 

1 37. The method of claim 35, including producing attribute 

2 measurements according to the input data, and computing the scores in response 

3 to the attribute measurements. - 

1 38. . The method of claim 37, wherein the attribute measurements for 

2 attributes have respective measurement types selected from a set of 

3 measurement types including 

4 numeric for a numeric valuation of an attribute, 

5 boolean for an attribute characterized by a true or false indicator, 

6 enumerated for an attribute selected from a set, 

7 option for an attribute that is included as standard feature, 

8 included as a optional feature, or not included, and 

9 ranged numeric for an attribute specified by a range of numeric 

1 0 values; and wherein 

11 the step of computing the scores includes applying normalization 

12 routines selected according to the measurement types of the corresponding 

1 3 attributes. 

1 39. The method of claim 35, wherein the step of assigning scores to 

2 items includes: 

3 assigning missing data rules to attributes specifying a response to 

4 missing input data for the attribute, identifying an attribute for which the input 

5 data is missing, and applying the missing data rule for the identified attribute; 

6 and 

7 assigning irrelevant data rules to attributes specifying a response to 

8 irrelevant input data for the attribute, identifying an attribute for which the input 
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9 data is irrelevant, and applying the irrelevant data rule for the identified 

10 attribute. 

1 40. The method of claim 35, wherein the step of prompting for at 

2 least one attribute comprises a displaying graphical tool, including a range of 

3 choices represented by a graphic displayed on a display, and a selector element 

4 displayed with the graphic and positioned by a user with a input device on the 

5 graphic to indicate a choice in the range. 

1 41 . The method of claim 40, including computing a numeric value in 

2 response to the choice. 

1 42. The method of claim 41, wherein the step of computing a 

2 numeric value includes applying a fuzzy logic function to the position of the 

3 selector element on the graphic. 



-34- 



WO 98/35297 



PCT/US98/01515 



1/8 



EI 




USER STATION ^ / $" 



USER STATION 




DECISION 
ENGINE 
SERVER 



Hp 



L 



USER STATION 



DOMAIN 
ATTRIBUTE 
SET 



DOMAIN 
PRODUCT SET 



USER PROFILE 

(ATTRIBUTE 
REQUIREMENTS 

AND 
PREFERENCES) 



2-7 



FIG.l 



WO 98/35297 



2/8 



PCT/US98/01515 



RESULTS 



1<P 



/of 



TO DISPLAY- 
AND INPUT 
DEVICE \ [ 



[0^ 

,o5~ 



ATTR SET C 



no 



^jATTR SET B 
ATTR SET A 



NAVIGATION WINDOW 
(POSITION IN SEQ) 



GRAPHICAL USER 
INTERFACE DRIVER 



QUESTION AND 
ANSWER SEQUENCER 
(SCRIPT OF HTML 
PAGES) 



PROFILE DATA 



\ 



FEEDBACK 



DECISION ENGINE 

COMPUTE WEIGHTED VALUES 
. HANDLE MISSING AND IRRELEVANT 
DATA 

DETERMINE REMAINING SETS OF 
ITEMS 

DETERMINE VALID RANGES OF 

ATTRIBUTES . 
. RANK REMAINING SETS OF ITEMS 



DATABASE 
(STORE PROFILES) 



T 



IpO 



FIG. 2 



ENGINE 
PARAM. 



r 



REMAINING 
ITEM LIST 
AND SCORES 




'(1 



1 



ATTRIBUTE 
HIERARCHY 



ITEM SET 
(PRODUCT 
DOMAIN) 



WO 98/35297 



PCTYUS98/01515 




WO 98/35297 



4/8 



PCT/US98/01515 



Anatomy of a Screen 




Performance (a) 



There's a trade-off here: high performance cars normally have larger engines vrhich 
consume more gas par mile. Gas mileage also depends on the srxe of the car. 
If you're keen on top fuel efficiency, dont plan on any 12-seaters. 



[Overall Performance! 
[Overall Mileage) 



M Set Exact. 



® 




BEST AVAILABLE COPY 



WO 98/35297 



PCT/US98/01515 



5/8 



0 2-Door Convertible ^ £ \(^ $ 

□ 2-Door, 4-Wheei Drive Convertible 



Have you filed for banfauptcy in the last 7 years? Yes O No @ 



Is the vehicle kept in a garage at home? j W 




No 

Yes 



Air Conditioning 
AM/FM with Cassette 



Don't: 




Wants 


0 


o 


O 


o 



Don't 
Cue* 




HttSC 
Have 


0 


o 


O 


0 


o 


o 



BEST AVAILABLE COP v 



WO 98/35297 



PCT/US98/01515 



6/8 



2-Do or Convertible 

2-Door, 4- Wheel Drive Convertible 




lSkm 



L£k« 



1 H-MfigJ 



Automatic investment plan 
Checkwriting 



HP 



Head Room 
Leg Room 




Cost 
Safety 



|3oift«wh*« FaMv 



U«ty 



It 
IF 



BEST AVAILABLE COPV 



WO 98/35297 



PCT/US98/01515 




7/8 



Performance - Set Specific , ^ 
What minimum performance and fuel economy do you require? 



2? I 



All Cars 
Features 
Safety 
Dimensions 



7Zy1 Adjust the slitters to show the minimum values youH accept: 



I Performance - Set Specific 



Technical 



[Performance] ***** 

0-60 mph 19-2 I 

1/4 Mile 21.6 I 
Top Speed 81 | 

Braking Distance 200 



ia2 

2t.G 
81 
200 



[Fuel Efficiency] 

Highway Mileage 14 

City Mileage 12 

[Fuel Tank Capacity] ? 



14 
12 
? 



I 62 

| 202 
I U3 



49 
44 

? 



BEST AVAILABLE COPV 



WO 98/35297 



PCT/US98/01515 



8/8 



PRESENT STARTING 
PAGE 
(ATTR SET X ) 
UPDATE NAV. WINDOW 



ACCEPT INPUT 

MEASURE OF ATTR 
SETX 



■ 3ol 



COMPUTE ITEM - 
ATTRIBUTE X PREF. 
SCORES AND REQUIR. 



"<0> 



SELECT NEXT PAGE 
ATTR SET Y 



COMPUTE MODIFIED 
RANGES FOR 
ATTRIBUTE(S) IN SET Y 
(PER ATTR X REQUIR.) 



PRESENT NEXT PAGE 
(ATTRIBUTE(S) IN SET' 
Y - MODIFIED RANGES) 
UPDATE NAV. WINDOW 



ACCEPT INPUT - 
MEASURE OF ATTR 
SETY 



T 



3^ 



COMPUTE ITEM - 
ATTRIBUTE Y PREF. 
SCORES AND REQUIR. 



FIG. 15 



SELECT NEXT PAGE 
ATTR SET Z 



COMPUTE MODIFIED 
RANGES FOR 
ATTRIBUTE(S) IN SET 2 
(PER ATTR X, Y 
REQUIR.) 



31* 



3\l 



PRESENT NEXT PAGE 
(ATTRIBUTE(S) IN SET 
Z- MODIFIED RANGES) 
UPDATE NAV. WINDOW 



ACCEPT INPUT- 
MEASURE OF ATTR 
SETZ 



i/2. 



COMPUTE ITEM - 
ATTRIBUTE Z PREF. 
SCORES AND REQUIR. 



COMPUTE ITEM 
SCORES 
(PER ATTR X.Y.Z PREF. 
AND REQUIR. AND 
WEIGHT RULES) 



I 



PRESENT RESULTING 
ITEM ARRAY 
(PER ITEM SCORES) 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US98/01515 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC(6) :G06F 15/18, 17/30 

US CL :395/5l, 54,61. 900 
According to International Patent Classification (IPC) or to both national classification and IPC 



R FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 395/51.54, 61, 900 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and. where practicable, search terms used) 
APS. PPROQUEST 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



X 

X,E 
Y,E 

X,P 
Y,P 
X, P 
Y, P 



US 5,239,617 A (GARDNER et al) 24 August 1993, figure 3. 

US 5,724,508 A (HARPLE, JR. et ai) 03 MARCH 1998, figures 
and abstract. 



US 5,712,960 A (CHIOPR1S et al) 27 January 1998, figures and 
abstract. 



US 5,687,290 A (LEWIS) 1 1 November 1997, figures and abstract. 



1-42 
1,35 



2-34, 36-42 



1, 35 



2-34, 36-42 
1,35 

2-34, 36-42 



f"xj Further documents are listed in the continuation of Box C. See patent family annex. 



.p. 



Special categories of cited documents: 

document denning the general Mate of tlie an which b not considered 
to be of particular relevance 

earlier document published on or after the bitemau'onal Tiling dels 

document which may throw doubu on priority claim(i) or which ii 
cited to establish the publication daw of another citation or other 
special reason (ss specified) 

ent referring to an oral disclosure, use. exhibition or other 
enl published prior to the international filing date but later than 



later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying tho invention 

document of particular relevance: the claimed invention cannot bo 
considered novel or cannot be considered to involve an inventive step 
when the document is taken alone 

document of particular relevance: the claimed invention cannot be 
considered to involve an invenuve step when the document is 
combined with one or more other such documenu. such combination 
being obvious to a person skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 
09 APRIL 1998 


Date of mailing of the international search report 

/ 1" 7 JUL 1998 


Name and mailing address of the ISA/US 
Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C. 20231 
Facsimile No. (703) 305-3230 


A 


jthorized ofTicer . , 

I GEORGE DAVIS J . -'.V. 1 '' 
■lephone No. (703) 305-9640 



Form PCT/ISA/2I0 (second shectXJuly 1992)* 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US98/01515 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category' 



Citation of document with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



x 

Y 
X 
Y 
X 
Y 
X 
Y 
X 
Y 



US 5,483,637 A (WINOKUR et al) 09 January 1996, figures and 
abstracr. 



US 5,063,522 A (WINTERS) 05 November 1991, figures and 
abstract. 



US 5,167,011 A (PRIEST) 24 November 1992, figures and 
abstract. 



US 5,506,984 A (MILLER) 09 April 1996, figures amd abstract. 



US 5,448,727 A (ANNEVELINK) 05 September 1995, figures and 
abstract. 



1,35 

2-34,36-42 
1,35 
36-42 
1,35 

2-34,36-42 
1,35 

2-34, 36-42 
1, 35 

2-34, 36-42 



Form PCT/1SA/210 (continuation of second sheetXJuly 1992)* 



